. SWITCHING MATRIX 



TECHNICAL FIELD 

[0001] The following description relates to telecommunications 
in general and to a switching matrix for a telecommunication 
device or system. 

BACKGROUND 

[0002] A switching matrix typically receives multiple input 
channels and transmits each of the received input channels out on 
one of multiple output channels. In one embodiment, the multiple 
input channels are multiplexed together into input frames using 
time division multiplexing (TDM) . In such an embodiment, each 
input channel occupies a particular time slot within each of the 
input frames. In such an embodiment, the output channels are also 
multiplexed together output frames using TDM. Each output channel 
is associated with a particular time slot within each of the 
output frames. The switching matrix in such an embodiment 
receives an input frame and generates an output frame by mapping 
each input channel into one of the output channels contained in 
the output frame. In general, the data included in such input and 
output channels can include any type of data traffic - for 
example, traditional voice telephony traffic and/or data traffic 
(for example, in the form of internet protocol traffic) . 

[0003] Typically, such a switching matrix is designed using 
discrete logic components or an application specific integrated 
circuit (ASIC) . The design of such a switching matrix, however, 
typically cannot be changed easily. If a switching matrix is 
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initially designed to switch 128 input channels onto 128 output 
channels and the requirements for such a switching matrix change 
so that the switching matrix must now switch 200 input channels 
onto 200 output channels, the switching matrix in the initial 
design typically must be replaced or revised to accommodate 
additional and/or alternative components or ASICs to support the 
additional channels. Such hardware redesign can be costly and/or 
time consuming, especially where the switching matrix is designed 
to handle a large number of channels (for example, thousands of 
channels) . 

SUMMARY 

[0004] In one embodiment, a switching matrix includes a field 
programmable gate array having an input memory and an output 
memory. The field programmable gate array stores in the input 
memory an input frame having a plurality of input channels. The 
field programmable gate array stores in the output memory an 
output frame having a plurality of output channels is stored. The 
field programmable gate array further includes a map memory in 
which the field programmable gate array stores at least one 
mapping that specifies one of the plurality of input channels that 
is mapped to one of the output channels. 

[0005] In another embodiment, a switching matrix includes means 
for storing an input frame having a plurality of input channels, 
means for storing an output frame having a plurality of output 
channels, and means for mapping at least one of the input channels 
of the input frame to a corresponding one of the plurality of 
output channels of the output frame. 

[0006] In another embodiment, a switching matrix includes an 
input memory, an output memory, and a field programmable gate 



Attorney Docket No. 100.475US01 



2 



array. The field programmable gate array stores in the input 
memory an input frame having a plurality of input channels and 
stores in the output memory an output frame having a plurality of 
output channels. The field programmable gate array includes a map 
memory in which the field programmable gate array stores at least 
one mapping that specifies one of the plurality of input channels 
that is mapped to one of the output channels. 

[0007] The details of one or more embodiments of the claimed 
invention are set forth in the accompanying drawings and the 
description below. Other features and advantages will become 
apparent from the description, the drawings, and the claims. 

DRAWINGS 

[0008] FIG. 1 is a block diagram of one embodiment of a 
switching matrix. 

[0009] FIG. 2 is a flow diagram of one embodiment of a method 
of clocking an input frame into the switching matrix of FIG. 1. 

[0010] FIG. 3 is a flow diagram of one embodiment of method of 
mapping input channels of an input frame to output channels of an 
output frame. 

[0011] Like reference numbers and designations in the various 
drawings indicate like elements. 

DETAILED DESCRIPTION 

[0012] FIG. 1 is a block diagram of one embodiment of a 
switching matrix 100. In the embodiment shown in FIG. 1, the 
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switching matrix 100. is implemented as a TDM switching matrix that 
switches 128 input channels onto 128 output channels. Each input 
channel corresponds to one of 128 time slots and includes 8 bits 
of data. Likewise, each output channel corresponds to one of 128 
output time slots and includes 8 bits of data. The switching 
matrix 100, in this embodiment, supports mapping the 128 input 
channel received by the switching matrix 100 onto 128 output 
channels. The input channels multiplexed into input frames and 
the output channels are multiplexed into output frames using TDM. 
In general, the data included in each such input channel and 
output channel can include any type of data traffic - for example, 
traditional voice telephone traffic and/or data traffic (for 
example, in the form of internet protocol traffic) . Although FIG. 
1 shows a particular embodiment of a switching matrix 100, it is 
to be understood that other configurations are used in other 
embodiments. Indeed, one feature (which is described in more 
detail below) of the switching matrix 100 of FIG. 1 is that the 
design of the switching matrix 100 can be easily adjusted to 
different switching matrix configurations. 

[0013] Switching matrix 100 is implemented using a field 
programmable gate array (FPGA) 102. The field programmable gate 
array 102 is implemented, in one embodiment, by specifying the 
functionality described here as being performed by the FPGA 102 in 
an appropriate hardware description language (HDL) such as the 
Very High Speed Integrated Circuit (VHSIC) Hardware Description 
Language (VHDL) . 

[0014] The field programmable gate array 102 includes an input 
interface 112, a state machine 106, an input memory 108, an output 
memory 110, and map memory 123. The input memory 108 includes two 
memory banks 120 and 122. Each of the banks 120 and 122 can store 
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an entire input frame. In the embodiment shown in FIG. 1, the 
input memory 108 is implemented as a 1x2048 dual ported random 
access memory (also referred to here as a "DPR") included in the 
FPGA 102. One of the banks of the input memory 108 is designated 
as a "write bank" into which an input frame is stored (as 
described below) . After the input frame is written into the write 
bank, the write bank of the input memory 108 is designated as the 
"read bank" of the input memory 108 from which the input frame is 
read (as described below) and the other bank of the input memory 
108 becomes the write bank for the next input frame. 

[0015] Likewise, the output memory 110 includes two memory 
banks 142 and 144. Each of the banks 142 and 144 can store an 
entire output frame. In the embodiment shown in FIG. 1, the 
output memory 110 is implemented as a 1x512 dual ported random 
access memory included in the FPGA 102. One of the banks of the 
output memory 110 is designated as a "write bank" of the output 
memory 110 into which an output frame is written (as described 
below) . After the output frame is written into the write bank of 
the output memory 110, the write bank of the output memory 110 is 
designated as the "read bank" of the output memory 110 from which 
the output frame is read (as described below) and the other bank 
of the output memory 110 becomes the write bank for the next 
output frame. 

[0016] In the embodiment shown in FIG. 1, the input memory 108 
and output memory 110 are implemented as a part of the FPGA 102. 
In an alternative embodiment, the input memory 108 and the output 
memory 110 are implemented using memory devices that are external 
to the FPGA 102. 

[0017] The input interface 112 detects the beginning of, and 
receives, input frames from an input source 114. In the 
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embodiment shown in .FIG . ,1, each input frame includes 1024 bits 
(that is, 128 eight-bit channels) . For example, in one 
embodiment, the input source 114 is a TDM bus that is coupled to 
one or more devices that transmit one or more of the input 
channels contained in each input frame. The input interface 112 
includes appropriate functionality to detect and receive input 
frames from the TDM bus. For example, in the embodiment shown in 
FIG. 1, the input interface 112 receives a frame synchronize 
signal 118 that is supplied to the input interface 112 to indicate 
that a new frame is being supplied from the input source 114 and 
an external clock signal 119 to synchronize the operations of the 
switching matrix 100 with the input source 114. In the embodiment 
shown in FIG. 1, the input interface 112 also generates an 
internal clock signal 121 that runs a frequency that is some 
multiplex of the external clock signal 119. For example, in one 
embodiment, the internal clock signal 121 runs at a frequency that 
is four times as fast as the external clock signal 119. 

[0018] Input frames that are received by the switching matrix 
100 are stored in the input memory 108. In the embodiment shown 
in FIG. 1, the input interface 112 writes each input frame 
received from the input source 114 into the write bank of the 
input memory 108. The write bank of the input memory 108 has a 
starting address that specifies the address in the input memory 
108 at which that bank starts. In one implementation, the input 
frame 1024 is written to the write bank of the input memory 108 
using multiple write operations, the first such write operation 
starting at the starting address of the write bank of the input 
memory 108 and the subsequent write operations occurring at 
successive addresses following the starting address (based on the 
size of the write operation supported by the input memory 108) . 
The input interface 112 supplies the address for each write 
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operation to the input memory 108 on input memory write address 
lines 130 and the data to be written on input memory write data 
lines 132. In one implementation of such an embodiment, a counter 
117 is used to generate such addresses. 

[0019] The FPGA 102 also includes map memory 123 in which a map 
data structure 124 is stored. By default, the switching matrix 
100 maps the first input channel to the first output channel, the 
second input channel to the second output channel, etc. This 
default mapping is changed by specifying a mapping 125 stored in 
the map data structure 124. Each such mapping 125 is a data 
element (for example, a node in a linked list) that associates an 
output channel with data stored in the read bank of the input 
memory 108 that is to be read from the read bank and placed into 
that output channel. The mapping 125, more specifically, includes 
a pointer (or other reference) to an address in the read bank of 
the input memory 108 where the data for a particular input channel 
is stored. Such an approach makes the switching matrix 100 highly 
flexible. Such mappings 125 can be used to, for example, to 
multicast an input channel to multiple output channels using the 
switching matrix 100. 

[0020] The switching matrix 100 also includes a host interface 
115 that is used to couple the switching matrix to a control 
device (not shown in FIG. 1) such as a microprocessor that is used 
to store mappings 125 in the map data structure 124. A user of 
the switching matrix 100, in one embodiment, enters such mappings 
125 stored in the map data structure 124 using, for example, craft 
software and/or an element or network management application. In 
one embodiment, the map data structure 124 is implemented using a 
linked list data structure. In other embodiments, the map data 
structure 124 is implemented in other ways. In one embodiment, 
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the map memory 123 Is implemented using multiple registers; in 
other embodiments, the map memory 123 is implemented in other 
ways . 

[0021] In the embodiment shown in FIG. 1, the actual mapping of 
input channels to output channels is performed by state machine 
106. The state machine 106 implements a state machine with 
suitable states and transition conditions to implement the 
functionality described here. Although the embodiment of a 
switching matrix 100 shown in FIG. 1 is implemented using a state 
machine, it is to be understood that such mapping functionality is 
implemented in other ways in other embodiments. 

[0022] For each output channel in the output frame to be 
written to the write bank of the output memory 110, the state 
machine 106 determines which data stored in the read bank of the 
input memory 108 (for example, a particular input channel) is to 
be mapped to that output channel. Unless there is a mapping 125 
stored in the map data structure 124 for that output channel, the 
state machine 106 maps the input channel having same channel 
number as the output channel. That is, the first input channel is 
mapped to the first output channel, the second input channel is 
mapped to the second output channel, etc. If there is a mapping 
125 stored in the map data structure for that output channel, the 
state machine 106 determines which input channel is mapped to that 
output channel based on the mapping 125 stored in the map data 
structure 124. For example, in one embodiment the mapping 125 
includes a pointer specifying an address in the read bank of the 
input memory 108 where data for input channel that should mapped 
to that output channel is stored. In other embodiments, the input 
channel that is to be mapped is specified in other ways. One 
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approach to imp 1 erne n-ting .the functionality of the state machine 
106 is described below in connection with FIG . 3. 

[0023] The state machine 106 supplies, to the input memory 108, 
the address of the data to be read from the read bank of the input 
memory 108 on input memory read address lines 134 and receives the 
data read from the read bank of the input memory 108 on input 
memory read data lines 136, The state machine 106 supplies, to 
the output memory 110, an address in the write bank of the output 
memory 110 on output memory write address lines 138 and supplies 
the data to be written to the write bank of the output memory 110 
on output memory write data lines 140. 

[0024] An output destination 146 reads an output frame stored 
in the read bank of the output memory 110. As used herein, 
"output destination" 146 refers to a device or component that 
reads the output frame from the output memory 110. For example, 
in one embodiment, the output destination 146 includes a G.SHDSL 
line interface module that reads the output frame from the read 
bank of the output memory 110 for processing and transmission 
along one or more G.SHDSL lines to one or more subscribers. Data 
is read from the read bank of the output memory 110 by supplying, 
to the output memory 110, an address on output memory read address 
lines 148 and receiving the data read from the read bank of the 
output memory 110 on output memory read lines 150. 

[0025] Advantageously, the design of the embodiment of the 
switching matrix 100 shown in FIG. 1 by altering how the FPGA 102 
is programmed. For example, in the event that it is desired that 
a new design of the switching matrix 100 support mapping 200 input 
channels onto 200 output channels, such a design change can be 
effectuated by altering how the FPGA is programmed. For example, 
the capacities of the memories (for example, the input memory 108, 
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the output memory 1L0, and the map memory 123) used in the 
switching matrix 100 are increased by a suitable amount to support 
the new number of supported channels. Changing the design of the 
switching matrix 100 in this manner typically is relatively 
straightf orward, which reduces the resources need to effectuate 
such a design change. This is especially the case where the 
switching matrix is designed to handle a large number of channels 
(for example, thousands of channels) . 

[0026] FIG. 2 is a flow diagram of one embodiment of a method 
200 of clocking an input frame into the switching matrix 100 of 
FIG . 1. The embodiment of method 200 shown in FIG. 2 is described 
here as being implemented using the embodiment of a switching 
matrix 100 shown in FIG. 1. The functionality of method 200, in 
the embodiment shown in FIG. 2, is implemented using the input 
interface 112 of the switching matrix 100. 

[0027] When the next input frame is ready to be processed 
(checked in block 202), a counter is reset (block 204). In one 
embodiment, the frame synchronization signal 118 is used to 
indicate when the next input frame is ready to be processed. The 
counter is used to generate successive addresses within the write 
bank of the input memory 108. For example, in one implementation, 
the counter is reset to zero. 

[0028] A byte for the input frame is received from the input 
source 114 (block 206) . Then, an address within the write bank of 
the input memory 108 is generated based on value of the counter 
(block 208). In the context of method 200, this address is 
referred to as the "input address. " In one implementation, the 
input address is determined by multiplying the value contained in 
the counter by 8 and adding the result to the starting address of 
the selected bank. 
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[0029] The received byte is then written to the write bank of 
the input memory 108 at the input address (block 210) . Then, the 
counter is incremented (block 212) . For example, in one 
embodiment, the counter is incremented by one. Each byte of the 
input frame is read from the input source 114 and written to the 
input memory 110 at successive addresses within the input memory 
108 on successive clock cycles (looping back to block 202) . 

[0030] FIG. 3 is a flow diagram of one embodiment of method 300 
of mapping input channels of an input frame to output channels of 
an output frame. The embodiment of method 200 shown in FIG. 2 is 
described here as being implemented using the embodiment of a 
switching matrix 100 shown in FIG. 1. The functionality of method 
300, in such an embodiment, is implemented by the state machine 
106 of the FPGA 102. A state machine having suitable states and 
state transition conditions is used in such an embodiment. 

[0031] When the next input frame is ready to be processed 
(checked in block 302), a counter is reset (block 304). In one 
embodiment, the frame synchronization signal 118 is used to 
indicate when the next input frame is ready to be processed. The 
counter is used to identify what output channel is currently being 
processed (also referred to here as the "current output channel") . 
For example, in one implementation, the counter is reset to zero. 
In one implementation of such an embodiment, the same counter is 
used by both method 200 and method 300 and is reset when the frame 
synchronization signal 118 indicates that a new frame is available 
from the input source 114 (that is, when the frame synchronization 
signal is asserted) . The counter is also used to generate 
successive addresses within one of the banks 142 or 144 of the 
output memory 110 at which data for the current output channel is 
to be written. 
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[0032] For the current output channel, the input channel that 
is mapped to the output channel is determined (referred to here as 
the "mapped input channel'') . In the embodiment shown in FIG . 3, 
this is done by determining the address within the read bank of 
the input memory 108 at which the mapped input channel is stored. 
This address is referred to here as the "input address.'' The map 
data structure 124 is consulted to determine if a mapping 125 is 
stored in the map data structure 124 for the current output 
channel (checked in block 306) . If a mapping 125 does not exist 
in the map data structure 124 for the current output channel, the 
input address is calculated based on the value contained in the 
counter (block 308). For example, in one implementation of such 
an embodiment, the input address is calculated by multiplexing the 
value stored in the counter by eight and adding result to the 
starting address of the read bank of the input memory 108. 

[0033] If there is a mapping 125 in the map data structure 124 
for the current output channel, the input address is generated 
based on address data stored in the map data structure 124 for the 
current output channel (block 310) . For example, in one 
embodiment, the address stored in the map data structure 124 for 
the current output channel is added to the starting address of the 
read bank of input memory 108 in order to generate the input 
address ♦ 

[0034] Then, the byte stored in the read bank of the input 
memory 108 at the input address is read (block 312) . The input 
address is supplied to the input memory 108 on the input memory 
read address lines 134 and the byte read from the input memory 108 
is received on the input memory read data lines 136. The read 
byte is written to the write bank of the output memory 110 at an 
address generated from the counter (block 314) . The address 
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within the write bank of the output memory 110 at which the read 
byte is written is referred to here as the "output address . " In 
one embodiment, the output address is generated by adding the 
value of stored in the counter to the starting address of the 
write bank of the output memory 110. Then, the counter is 
incremented (block 316) . For example, in one embodiment, the 
counter is incremented by one. Each output channel of the output 
frame is processed on successive clock cycles (looping back to 
block 302) . 

[0035] A number of embodiments of the invention defined by the 
following claims have been described. Nevertheless, it will be 
understood that various modifications to the described embodiments 
may be made without departing from the spirit and scope of the 
claimed invention. Accordingly, other embodiments are within the 
scope of the following claims. 
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